Stopping functionals for Gaussian quadrature formulas
نویسنده
چکیده
Gaussian formulas are among the most often used quadrature formulas in practice. In this survey, an overview is given on stopping functionals for Gaussian formulas which are of the same type as quadrature formulas, i.e., linear combinations of function evaluations. In particular, methods based on extended formulas like the important Gauss-Kronrod and Patterson schemes, and methods which are based on Gaussian nodes, are presented and compared.
منابع مشابه
A Survey of Gauss-Christoffel Quadrature Formulae
4. 4.1. 4.1.1. 4.1.2. 4.1.3. 4.2. 4.3. Gaussian quadrature with preassigned nodes Christoffel's work and related developments Kronrod's extension of quadrature rules Gaussian quadrature with multiple nodes The quadrature formula of Turan Arbitrary multiplicities and preassigned nodes Power-orthogonal polynomials Constructive aspects and applications Further miscellaneous extensions Product-type...
متن کاملNumerical integration over a disc. A new Gaussian quadrature formula
The ordinary type of information data for approximation of functions f or functionals of them in the univariate case consists of function values {f(x1), . . . , f(xm)}. The classical Lagrange interpolation formula and the Gauss quadrature formula are famous examples. The simplicity of the approximation rules, their universality, the elegancy of the proofs and the beauty of these classical resul...
متن کاملGeneralized averaged Gauss quadrature rules for the approximation of matrix functionals
The need to compute expressions of the form uf(A)v, where A is a large square matrix, u and v are vectors, and f is a function, arises in many applications, including network analysis, quantum chromodynamics, and the solution of linear discrete ill-posed problems. Commonly used approaches first reduce A to a small matrix by a few steps of the Hermitian or non-Hermitian Lanczos processes and the...
متن کاملOn generalized averaged Gaussian formulas
We present a simple numerical method for constructing the optimal (generalized) averaged Gaussian quadrature formulas which are the optimal stratified extensions of Gauss quadrature formulas. These extensions exist in many cases in which real positive Kronrod formulas do not exist. For the Jacobi weight functions w(x) ≡ w(α,β)(x) = (1− x)α(1 + x)β (α, β > −1) we give a necessary and sufficient ...
متن کاملKronrod extensions with multiple nodes of quadrature formulas for Fourier coefficients
We continue with analyzing quadrature formulas of high degree of precision for computing the Fourier coefficients in expansions of functions with respect to a system of orthogonal polynomials, started recently by Bojanov and Petrova [Quadrature formulae for Fourier coefficients, J. Comput. Appl. Math. 231 (2009), 378–391] and we extend their results. Construction of new Gaussian quadrature form...
متن کامل